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Abstract 

0: 

'— — We prove structural stability under perturbations for a class of discrete-time 
I . dynamical systems near a non-hyperbolic fixed point. We reformulate the stability 

' problem in terms of the well-posedness of an infinite-dimensional nonlinear ordinary 

differential equation in a Banach space of carefully weighted sequences. Using this, 
^-j. . we prove existence and regularity of flows of the dynamical system which obey mixed 

CN | initial and final boundary conditions. The class of dynamical systems we study, and 

i ■ the boundary conditions we impose, arose in a renormalisation group analysis of 

the 4-dimensional weakly self-avoiding walk. 

• 1 Introduction and main result 

1.1 Introduction 

Let V = M 3 with elements V G V written V = (g, z, /x). For each j e N = {0, 1,2,.. .}, 
we define the quadratic flow tfj : V — > V by 
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<Pj(y)= o i o \ v-\ v'tfv , (i.i) 



with the quadratic terms of the form 



% N 

qj = [ | , q] = | \Q | , (1.2) 
0, 




1 



and 






All entries in the above matrices are real numbers. We assume that there exists A such 
that Xj > A > 1 for all j, together with assumptions that ensure that for most values 
of j we have 0j > c > and Q < 0. Our hypotheses on the parameters of (p are stated 
precisely in Assumptions (A1-A2) below. 

The quadratic flow (p defines a time-dependent discrete-time 3-dimensional dynamical 
system. It is triangular, in the sense that the equation for g does not depend on z or 
p, the equation for z depends only on g, and the equation for p depends on g and z. 
Moreover, the equation for z is linear in z, and the equation for p is linear in p. This 
makes the analysis of the quadratic flow elementary. 

Our main result concerns structural stability of tp under a class of infinite-dimensional 
perturbations. Let (Wj)jeN be a sequence of Banach spaces and Xj = Wj ©V. We write 
Xj G Xj as Xj = (Kj, Vj) = (Kj,gj, Zj, pj). The norm on Xj is given by 

\\xj\\ Xj = max{\\Kj\\ Wj , \\V\\ V } = max{\\Kj\\ Wj , \g\, \z\, \p\}. (1.4) 

Suppose that we are given maps ipj : Xj — > Wj+i and pj : Xj — > V. Then we define 
$j : Xj > X j+l by 

$j(Kj,Vj) = ^j(Kj,Vj),<pj(Vj)+ P j(Kj,Vj)). (1.5) 

This is an infinite-dimensional perturbation of the 3-dimensional quadratic flow (p, which 
breaks triangularity and which involves the spaces Wj in a nontrivial way. We will impose 
estimates on ipj and pj below, which make $ a third-order perturbation of (p. 

We give hypotheses under which there exists a sequence (xj)j£So w ith Xj G Xj which 
is a global flow of $, in the sense that 



x 



j- 



®j{xj) for all je N , (1.6) 



obeying the boundary conditions that (K ,g ) is fixed, Zj —> 0, and pj —> 0. Moreover, 
within an appropriate space of sequences, this global flow is unique. 

As we discuss in more detail in Section [L4l below, this result provides an essential in- 
gredient in a renormalisation group analysis of the 4-dimensional continuous-time weakly 
self-avoiding walk [21 H] , where the boundary condition lim^oo pj = is the appropriate 
boundary condition for the study of a critical trajectory. It is this application that pro- 
vides our immediate motivation to study the dynamical system $, but we expect that 
the methods developed here will have further applications to dynamical systems arising 
in renormalisation group analyses. 



1.2 Dynamical system 

We think of $ = ($j) jG N as the evolution map of a discrete time-dependent dynamical 
system, although it is more usual in dynamical systems to have the spaces Xj be identical. 
Our application in j2j H] requires the greater generality of j-dependent spaces. 
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In the case that $ is a time-independent dynamical system, i.e., when $j = $ and 
Xj = X for all j G No, its fixed points are of special interest: x* G X is a fixed point of 
<3> if x* = $(x*). The dynamical system is called hyperbolic near a fixed point x* G X 
if the spectrum of D§(x*) is disjoint from the unit circle [11] . It is a classic result 
that for a hyperbolic system there exists a splitting X = X s © X u into a stable and 
an unstable manifold near x*. The stable manifold is a submanifold X s C X such that 
x* in X, exponentially fast, when (xj) satisfies (jl.6p and i G I s . This result can be 
generalised without much difficulty to the situation when the $j and Xj are not necessarily 
identical, viewing "0" as a fixed point (although is the origin in different spaces Xj). 
The hyperbolicity condition must now be imposed in a uniform way [3j Theorem 2.16]. 

By definition, <p~j(0) = 0, and we will assume below that also ipj(0) = and Pj{0) = 0. 
The dynamical system defined by (11.51) is not hyperbolic near the fixed point 0, due to the 
two unit eigenvalues of the matrix in the first term of (II. ip . Thus the g- and z-directions 
are centre directions, which neither contract nor expand in a linear approximation. On 
the other hand, the hypothesis that Xj > X > 1 ensures that the /^-direction is expanding, 
and we will assume below that ipj : Xj — > Wj+i is such that the indirection is contractive 
near the fixed point 0. The behaviour of dynamical systems near non-hyperbolic fixed 
points is much more subtle than for the hyperbolic case. A general classification does not 
exist, and a nonlinear analysis is required. 

1.3 Main result 

In Section [2j we give an elementary proof that there exists a unique global flow V = 
(g, z, p) of the quadratic flow (p with boundary conditions g = g , (z^, p^) = (0, 0), where 
we are writing, e.g., z^ = lim^oo^. Our main result is that, under the assumptions 
stated below, there exists a unique global flow of $ with small initial conditions (Ko,go) 
and final conditions (zoo, Poo) = (0, 0), and that this flow is a small perturbation of V. 

The sequence g = (cjj) plays a prominent role in the analysis. Determined by the 
sequence (/3j), it obeys 

9j+i = 9j ~ 9o = 9o> 0. (1.7) 

We regard g as a known sequence (only dependent on the initial condition go). The 
following examples are helpful to keep in mind. 

Example 1.1. (i) Constant j3j = b > 0. In this case, it is not difficult to show that 
9j ~ g {l + gobj)' 1 ~ (bj)- 1 as j ->• oo (e.g., by applying <^M> below with ip(t) = t~ 2 ). 

(ii) Abrupt cut-off, with (3j = b for j < J and 0j = for j > J, with 7> 1. In this case, 
9j is approximately the constant {bJ)" 1 for j > J. In particular, §j does not go to zero 
as j — > oo. 

Example 11.11 prompts us to make the following general definition of a cut-off time 
for bounded sequences (3j. Let ||/3||oo = sup J>0 \(3j\ < oo, and let n + = n if n > and 
otherwise n + = 0. Given a fixed Q > 1, we define the Q-cut-off time jn by 

j a = mi{k > : \(3j\ < Q-^+I^IU for all j > 0}. (1.8) 
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The infimum of the empty set is defined to equal oo, e.g., if (3j = b for all j. By definition, 
jn < jn> if < fi'. To abbreviate the notation, we write 

Xj = n-c?-*i)+. (1.9) 

The evolution maps $j are specified by the real parameters r]j, 7j, Xj, (3j, 9j, Q, , 
together with the maps ipj and pj. We fix Q > 1 and make the following assumptions 
(A1-A2) on the real parameters, and (A3) on the maps. Assumption (A4) allows to 
depend continuously on an external parameter. Note that when jn < oo, (Al) permits 
the possibility that eventually (3k = for large k. The simplest setting for the assumptions 
is for the case jn = oo, for which Xj — 1 f° r a U j- 

Assumptions. 

(Al) The sequence (3: The sequence (j3j) is bounded: ||/3||oo < oo. There exists c > 
such that f3j > c for all but c _1 values of j < jn. 

(A2) The other parameters of (p: There exists A > 1 such that > A for all j. There 
exists c > such that Q < for all but c _1 values of j < jn- Each of Q, rjj, jj, 9j, 
Q, vy is bounded in absolute value by 0(xj), with a constant that is independent 
of both j and jn ■ 

(A3) The perturbation: The maps ipj : Xj — > Wj+i C Xj + i and pj : Xj — > V C A J+1 are 
three times continuously Frechet different iable, and obey if)j(0) = and Pj(0) = 
for all j. There exist k G (0, f2~ x ) such that for all Xj G Xj, 

\\D K i) j (x j )\\ L( y VjtWj+1 ) <K, (1.10) 

and there is M > such that for both <p = if; and <fi = p, 

\\DvU x j)h(v,x J+l) < M Xj \\Vjf v , (1.11) 

and such that for m = 2, 3, 

Py0,(^)IU m (x,,x J+1 )<M Xj , (1.12) 
II^^OII^^^O^M, (1.13) 

where D a (f) is the Frechet derivative of <ft with respect to the component a and 
L m (Xj,Xj + i) denotes the space of bounded m-linear maps from Xj to Xj +1 . 

(A4) Continuity in external parameter: For each j G No, suppose that the parameters 
of ifj are continuous maps from a metric space M ext of external parameters into R, 
and that ijjj, pj also have continuous dependence on M ext . The assumptions (A1-A3) 
hold uniformly in M ext . 

The bounds (11.111) guarantee that $ is a third-order perturbation in the V component. 
Moreover, since k < 1, the first inequality of (11.101) ensures that the i^-direction is 
contractive for $. The assumption that $j is defined on all of Xj is more than needed. 
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In fact, only the behavior of $j in a small neighbourhood is important, and a weakened 
version of (A3) is given below as (A3'). 

Our applications include situations in which /3j approaches a positive limit as j — > oo, 
but also situations in which j3j is approximately constant in j over a long initial interval 
j < jn an d then abruptly decays to zero. In this setting, j n plays the role of a mass 
scale, due to the fact that in [I] the parameters of (p~j and the maps ipj,Pj are continuous 
functions of a mass parameter m > 0, and jn — > oo as m 4- 0. We are interested in 
continuity of the flow $ in this massless limit, and (A4) is designed to accommodate this 
aspect. 

Our main result is the following theorem. In its statement, and throughout the paper, 
constants in estimates are permitted to depend on c, A, the constant in the 0{xj) bound 
of (A2), Q, M, but not on j n . 

Theorem 1.2. Assume (A1-A3) with k < 1 and Vt E (1,k _1 ). For any K* > 0, there 
exists g* > such that when < go < g* and 1 1 A' 1 1 w < K*9o the following hold. 

(i) There exists a global flow of $ with initial condition (Ko,g ) and final condition 
(^oc/ioo) = (0,0). Let V = (g,z,p) denote the unique global flow of (p with the same 
boundary conditions. Then 



and the sequence {Kj, Vj)j e ^ is the unique solution to (11.61) which obeys the boundary 
conditions and the bounds (I1.14p - (11.171) ( with sufficiently small constants depending 



(ii) For each j G No, (Kj,Vj) is continuously Frechet differentiable in the initial condi- 
tion (K , g ) (as a map from W © M to Wj @V). 

(Hi) Assume also (A4). Then (Kj,Vj) is continuous in M cxt , and fll.14ft - fll.17p hold 
uniformly in M ext . 

Alternatively, fix go > sufficiently small and K e Wo, and assume (A1-A2) and (A3') 
below for this (g Q ,K ). Then (i-iii) also hold. 

We do not give a proof, but we expect that the error bounds in fl 1.1 4ft - (11. 171) are 
optimal. Some indication of this can be found in Remark 13.51 below. 

Theorem 11.21 is an analogue of a stable manifold theorem for the non-hyperbolic 
dynamical system defined by (jl.5j) . It is inspired by [31 Theorem 2.16] which however 
holds only in the hyperbolic setting. Irwin [8] showed that the stable manifold theorem for 
hyperbolic dynamical systems is a consequence of the implicit function theorem in Banach 
spaces (see also [HI [12]). Irwin's approach was inspired by Robbin [10], who showed that 
the local existence theorem for ordinary differential equations is a consequence of the 




otof), 

9j + 0(g]\\oggj\), 

Zj + °(Xj9 2 j\ log^l) = 0(xj9j), 

A? + 0(xj9j\ log ifol) = 0(xj9j), 



(1.14) 
(1.15) 
(1.16) 
(1.17) 



on g ). 
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implicit function theorem. By contrast, in our proof of Theorem II. 2[ we directly apply 
the local existence theorem for ODEs, without explicit mention of the implicit function 
theorem. This turns out to be advantageous to deal with the lack of hyperbolicity. 

It is not necessary that cjj — > 0, as we have seen in Example ll.lf ii). However, it 
can be proved that gj — > if f3j is eventually bounded below away from zero, so for (f3j) 
obeying (Al) the failure of cjj — > can only occur when < oo. Thus, in any case, 
Xj(jj ->• as j ->• oo, and therefore ( ECU]) and fll.16p - fll.17p imply Kj ->■ 0, Zj -> 0, 
jij — v oo. When jq < oo, the bounds Zj^pLj = 

0(Xj9j) of ffTT^ - ffTTrp show that Zj and 
jij decay exponentially after the Q-cut-off time we interpret this as indicating that the 
boundary condition (zoo,/-^) = (0,0) is essentially achieved already at j'q. 

Because of its triangularity, an exact analysis of <p is straightforward: the three equa- 
tions for g, z, n can be solved successively and we do this in Section |2] below. Triangularity 
does not hold for <3>, and we prove that the flow of $ nevertheless remains close to the 
flow of (p in Section |3j 

Our choice of (p in (II. ip has a specific triangular form. One reason for this is that 
(11. ip accommodates what is required in our application in [21 H]. A second reason is that 
additional nonzero terms in (p can lead to the failure of Theorem 11.21 The condition that 
fij is mainly non-negative is important for the sequence cjj of (11. 7p to remain bounded. 
The following example shows that for the (j term in the flow of z, our sign restriction on 
(j is also important, since positive (j can lead to violation of a conclusion of Theorem 11.21 

Example 1.3. Suppose that Q = 6j = f3j = 1, that p = 0, and that g > is small. 
For this constant (3 sequence, jn = oo (for any Q > 1) and hence Xj = 1 f° r an j- As in 
Example EU g } ~ j" 1 . By (JIT]) and ffTTF]) . 

z j+1 = Zj(l - §j) - g) = _ f (i.is) 

9j 

Let i/j = Zj/(jj. Since (jj/gj+i = (1 — (jj)^ 1 > 1, we obtain ijj > + gj and hence 

n 

yj>y n +i + J2si- ( L19 ) 

1=3 

= 0(1) and hence by taking the limit 

oo 

>-c + J2ai- (i-20) 

1=3 

This contradiction implies that the 



1.4 Application 

A fundamental element in any renormalisation group analysis concerns the flow of local 
interactions obtained via iteration of a renormalisation group map [13] . Our flow equation 
(ll.5p arises as part of a renormalisation group study of the long-distance behaviour of the 



Suppose that Zj = O(gj), as in (11.161) . Then yj - 
n — > oo we obtain 

n 

yj > limsup (y n+l + ^gi) 

1=3 

However, since cjj ~ j -1 , the last sum diverges, 
conclusion Zj = 0((jj) of (I1.16P is impossible. 
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continuous-time weakly self- avoiding walk on the 4- dimensional hypercubic lattice Z 4 . An 
abbreviated account of this is given in [2], and the full account in |4]. The main result of 
[I] is that the critical two-point function of the continuous-time weakly self-avoiding walk 
has \x\~ 2 decay in dimension four. Theorem 11.21 is an essential ingredient in proving this 
result, and the uniformity of fll.l4l) - fll.l7l) in the cut-off time (for a given Q) is needed. 
In our application, the index j represents an increasingly large length scale, the spaces 
Wj have a subtle definition and are of unbounded dimensions, and their j-dependence is 
an inevitable consequence of applying the renormalisation group to a lattice model. 

The flow equation (jl.5p is typical of those encountered in the renormalisation group 
study of field theories with quartic self-interaction, and we expect our analysis to be 
of wider applicability, e.g., to the 4 field theory studied by a different method in [5]. 
Moreover, we expect our analysis to provide the basis for work in progress which attempts 
to prove the existence of logarithmic corrections to scaling for the 4-dimensional weakly 
self-avoiding walk; this was done by a different method for the <j) A field theory in dimension 
4 in 0[7]. 

1.5 The weaker assumption (A3') 

The particular map $j constructed in jl] is singular at gj = 0, and cannot be defined on 
all of Xj. However, the conclusion of Theorem 11.21 only refers to a small region in Xj, 
and it is in fact sufficient that $j be defined in that region. This is accommodated by the 
weaker but more technical assumption (A3') that we discuss next. 

Let go > be small and let V be the unique flow of (p with initial condition g and 
with (zooA^oo) = (0,0). The existence of this flow is established in Section [2] as part of 
the proof of Theorem 11.21 (the assumption (A3) plays no role in this). Let K be defined 
inductively by K = K and Kj+i = i[)j(xj), and let x = (K,V) = (x a )a=K,g,z,^- Given 
positive constants h a , we define 

(9jXj " 
w QJ - = h a x ^ 2 |log^| a 

{gj\iogg~j\Xj " 

and then define the subset Dj C Xj by 

Dj = {xj E Xj : x aJ - x aJ E [-w Qji ,w QJ ]}. (1.22) 

Note that ^ Dj for small cjj. As stated in Theorem 11.21 the conclusion of the theorem 
continues to hold when (A3) is replaced by the following weaker assumption (A3'). 

(A3') The perturbation (weaker version): There is M > such that the maps ipj and pj 
are defined and are three times continuously Frechet differentiable on Dj of fll.22p 
with h z , h M ^> Y\ g ^> hx ^> 1 + M, and there exist Xj 6 Dj such that 

^(xj) < M Xj g*, Pj (xj) < M X fg). (1.23) 

The bounds fll.10p - fll.13p on the derivatives hold on Dj. 



= K 

= g (1-21) 
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The assumption (11.23P in (A3') replaces the assumptions i/)j(0) = and Pj(0) = in 
(A3), which do need replacement since we no longer assume that ipj or pj is defined at 0. 
It is a generalisation since ( I1.23P is a consequence of ^(0) = and Pj(0) = along with 
( TTTTOj) ( TTTT3|) : see Lemma E21 and (1535)1 . 

In proving Theorem 11.21 in Section [3j we assume that either (A3) or (A3') holds, and 
comment on the minor differences between the two cases. 

2 The quadratic flow 

In this section, we study the unique solution V = (Vj) = (g~j,Zj, pj)j e ^ of the quadratic 
flow 

Vj+i = <fj(Vj) with fixed go and with (zoo,A*oo) = (0,0). (2.1) 

Due to the triangular nature of (p, we can obtain detailed information about the sequence 
V. 

2.1 Flow of g 

We start with the analysis of the sequence g, which obeys the recursion 

9j+i = 9j ~ Pj9j, 9o = 9o> 0. (2.2) 
The following lemma collects the information we will need about g. 
Lemma 2.1. Assume (Al). The following statements hold. 

(i) If go > is sufficiently small (depending on ||/3||oo? c > an d but not on jn), then 
g~j > for allj, 

gj = 0(inf g k ), and g 3 g'l\ = 1 + 0{xjg 3 ) = 1 + O(g ). (2.3) 

k<j 

(ii) For n > 1 and m > 0, there exists C n ^ m > such that for all k > j > 0, 

-nn -\m^ n f I log^ fc | m+1 n = l 

2^Xi9i\loggi\ <C n , m \ (2.4) 



Xjg] llog^ T n > 1. 



(Hi) (a) For 7 > and j < I (with a constant depending on 7 but independent of j and 
I), 

1 

- = (^) 7 (l + OixjQi)). (2-5) 

k=j 91+1 

(b) For Q < except for c" 1 values of j < j n , Q = 0(xj)> an d j < (with a 
constant independent of j and I), 

1 

k=j 
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(iv) Suppose that g and g each satisfy f 12 . 2 1) . Let S > 0. If \g — g \ < 5g then \gj — gj\ < 
c%(l +O(g )) for all j . 

Proof, (i) By Q, 

9j+i = 9j0--Pj9j)- ( 2 - 7 ) 

Since (3j = 0(xj), by (12. 7p the second statement of (I2.3P is a consequence the first, so it 
suffices to verify the first statement of (12. 3p . Assume inductively that cjj > and that 
cjj = 0(inffc<j g k ). It is then immediate from (12. 7p that 9j+i > if go is sufficiently small 
depending on ||/?||<x>, and that gj + i < gj if > 0. By (Al), there are at most c~ l values of 
j < jn for which (3j < 0. Therefore, by choosing go sufficiently small depending on ||/3||oo 
and c, it follows that gj < 0(inffc<j g^) for all j < with a constant that is independent 
of jn- 

To advance the inductive hypothesis for j > we use 1 — t < e~ l and ^aL^ IAI — 
E"=i fi~ n = 0(1) to obtain, for j > k > j n , 



9 3 < 9k exp 



j'-i 

- Yl ft* 

l=k 



< 9k exp 



Cg k J2\Pi 



l=k 



< 0{g k ). 



(2. 



This shows that g~j = 0(infj n <k<j 9k)- However, by the inductive hypothesis, gj n = 
0(mi k <j n g k ) for j < jn, and hence for j > j n we do have gj = 0{m.i k < 3 - g k ) as claimed. 
This completes the verification of the first bound of (12.31) and thus, as already noted, also 
of the second. 

(ii) We first show that if ip : M + — > R is absolutely continuous, then 



1=0 



9j 



i){t) dt + O 



9k + l 



t 2 w(t)\ dt 



(2.9) 



9k+l 



To prove (12. 9p . we apply (12.2)) to obtain 

k k 



J2m(9i)9? = J2mm - gi + i) = E [ 

1=3 1=3 1=3 J9l+1 



ip(gi)dt. 



(2.10) 



The integral can be written as 



ip(gi) dt 



9l+i 



ip{t) dt 



9l+i 



9i rgi 



91+1 Jt 



ip'(s) ds dt. 



(2.11) 



The first term on the right-hand side of (12.91) is then the sum over / of the first term on 
the right-hand side of (12.111) . so it remains to estimate the double integral. By Fubini's 
theorem, 



9i rgi 



91+1 Jt 



ip'(s) ds dt 



9l 

4}'{s)dtds 

9l+l J 91+1 
9l 

(s-gi +1 )i//(s)ds. 

9l+i 



(2.12) 
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By and (Q, for s G [#+1,(71] we have 

|s - ^+il < l& - gi+i\ = \Pi\gf < (l + o(^ ))|AI^ +1 < 0(s 2 ). (2.13) 

This permits us to estimate (I2.12p and conclude (12. 9p . 

Direct evaluation of the integrals in (I2.9P with ip(t) = t n ~ 2 \ logt| m gives 

±m^sr<c,J ll :^ r 2 (2.i4) 

j^. [g] llog^r n> 1. 

To deduce (12 ,4ft . we only consider the case n > 1, as the case n — 1 is similar. Suppose 
first that j < j'q (and j'q < oo). Then (Al) implies that 



3d 



E xisri fog^r < c- 1 £ »i fog^r + E w^ri iog&i 

k 

+ E n" (, " io)+ yriiog^r- 



(2.15) 



By (I2.14p . the first term is bounded by 0(g™ _1 | log^| m ). The second term obeys the same 
bound, by (Al) and (12. 3p . as does the last term due to the exponential decay. This proves 
(12 .4p for the case j < j^. On the other hand, if j > jn, then again using the exponential 
decay of xi an d (12. 3p . we obtain 



E xw?\ log^r < C X fg]\ log&p < Cgox.g^l log&p. 

This completes the proof of (12 .4p for the case n > 1. 

(iii-a) By Taylor's theorem and (12. 2p . there exists r fc = 0(f3k(jk) 2 such that 



(l-7te)~ 1 = (l-te)" 7 (l + r fc ) 



(l + r k ) 



It suffices to show that 



Y[(l+r k )-l\<0(- gi ). 

k=j 



With the bounds 1 + 1 < e* and = 0(x/c) = 0(1), we obtain 
z i i 

lri( i+rfc )- i l =\H rk n ( i+rv 



2 

fc=j 



fc^D exp 



E °(* 

_m=fc+l 



mg m , 



(2.16) 



(2.17) 



(2.18) 



(2.19) 
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It then follows from ( 12. 4 p that the right-hand side is 0{xj9j)i and the proof is complete, 
(iii-b) Since Q < for all but c _1 values of j < jn, by (12. 3p with g sufficiently small, 
n!=j(l — Ck9k)~ l < 0(1) for I < jn, with a constant independent of jo,. For j > j'q, we 



use 1/(1 — x) < 2e x for x G [— ~, ~] to obtain 



n(l-a^) _1 <2exp 

k=j 



^Ck9k 

-k=j 



< 2exp 



G9i £ 



<o(r 



(2.20) 



The bounds for / < and j > together imply ( 12. 6p . 
(iv) If \c/j — g~j\ < 5j(jj then by ( 12. 2p . 



I&+1 - = l«j - 9j\( l - + 9j)) < S j+ igj + i 



with 



S j+1 = 5j 



l ~PA9j + 9 3 ) 



Pj9j 



Pi°9j 



(2.21; 



(2.22) 



i - 

In particular, if j3j > 0, then 8j + \ < 5j. By (Al), there are at most c" 1 values of j < jn 
for which f3j < 0, and hence 5j < 8(1 + O(go)) for j < jn. The desired estimate therefore 
holds for j < jn. For j > I > jn, as in (12.81) we have 



J(l + 0(f3 k g k )) < exp 



0(gi)^2xk 

k=l 



<l + 0(g 



ol- 



and thus the claim remains true also for j > j'q. 



(2.23) 
□ 



2.2 Flow of z and /i 

We now establish the existence of unique solutions to the z and Ji recursions with boundary 
conditions = fioo = 0, and obtain estimates on these solutions. 

Lemma 2.2. Assume (A1-A2). If go is sufficiently small then there exists a unique 
solution to (12.11) obeying z^ = Ji^ = 0. This solution obeys Zj = 0(xj9j) ana " fij — 
0(Xj9j)- 

Proof. By (11.11) . Zj +1 = Zj — Cj9j^j ~ ®j9ji so that 

n n I 

Zj = - C^)"^n + i + II^ 1 - ^kY'ewl (2.24) 

k=j 1=3 k=j 

In view of (I2.6p . whose assumptions are satisfied by (A2), the unique solution to the 
recursion for z which obeys the boundary condition z,^ = is 

oo I 

Zj^J^H^-^k^Oigf, (2.25) 

1=3 k=j 
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and by (A2) and 

oo 

\Zj\ <Y,°(Xi)9f<0( Xj 9,)- (2.26) 

i=i 

For p,, we first define 

- - 99-2 QZ— - ZZ-2 911- . ZU- / n nPT\ 

°j = -Vi9j - IjZj - ''J//, - O 9jZj - Vj Zj , Tj = if;/, + f/zj, (2.27) 
so that the recursion for p can be written as 

ftj+i = ( A i - T i)N + a r ( 2 - 28 ) 

Alternatively, 

Pi = (Aj - r j)" 1 (Ai+i - o-j)- ( 2 - 29 ) 
Given a £ (A -1 , 1), we can choose g sufficiently small that 

5A -1 < (Xj — Tj)' 1 < a. (2.30) 

The limit of repeated iteration of (12.291) gives 

00 / 1 \ 

i=j \k=j j 

as the unique solution which obeys the boundary condition floo = 0. Geometric conver- 
gence of the sum is guaranteed by f)2.30p . together with the fact that Gj < 0(xj9j) < 0(1). 
To estimate ( 12 . 3 1 j) . we use 

00 

\Pi\<Y,<x l ~ j+1 0{xi9i)- (2.32) 
1=3 

Since a < 1, the first bound of f!2.3p and monotonicity of \ imply that 

\fii\<0(xj9j), (2.33) 
and the proof is complete. □ 

2.3 Differentiation of quadratic flow 

The following lemma gives estimates on the derivatives of the components of Vj with 
respect to the initial condition g . We write /' for the derivative of / with respect to 
9o — 9o- These estimates will be an ingredient in the proof of Theorem ll.2( ii). 

Lemma 2.3. For each j > 0, Vj = (g~j, twice differentiable with respect to the 

initial condition go > 0, and the derivatives obey 

.^2. , ^2, . ^2, 



« = 0(|), *J = °(*§). # = °(%|). P-34) 

«?=°(S)- ^°(*|)' ^ o (*l)- <2 - 35) 
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Proof. Differentiation of (jl.7p gives 

9' j+ i = ^(l-2fe), (2-36) 
from which we conclude by iteration and g' Q — 1 that for j > 1, 

3-1 

^. = IJ(l-2«- (2-37) 

2=0 



^ 2 



Therefore, by (12.51) . 

9' 3 = {-) (l + 0(5b)). (2.38) 
For the second derivative, we use g ' = and g'- +1 — g"(l — 2(3j(jj) — 2Pj<jf to obtain 

3-1 3-2 

S? = - 2 E^ /2 II( 1 " 2 ^k). (2.39) 

2=0 fc=2 

With the bounds of Lemma 12.11 this gives 

»"-0(|) 2 |teN0(|). (2.40) 

For z, we define a jt i = l\ l k=j (l - CkQk)' 1 - Then f| 2.25j) becomes Zj = Y^Zj a j,$i9?- % 
( EU) , o- if i = 0(1). It then follows from (A2), fl2T38|) . and Lemma O^Mii-b) that 

i i 

°'u = ^E( X - to*)- 1 ^* = E°(«) = (2.4i) 



fc=3 fe=3 

We differentiate (I2.25P and apply (I2.38P and Lemma l2.1( ii) to obtain 

^2 



1=3 1=3 

Similarly, a'^ = 0(g*/g$) and 



4 = E + 2 E ^« = (*§) • ( 2 - 42 ) 



7^ 



E + 4 E + 2 E ^mm'i + g?) = o (x 3 %) (2.43) 

1=3 1=3 1=3 9 ° 

using the fact that gj/g^ = O^/g^) by (12. 3p . It is straightforward to justify the differ- 
entiation under the sum in (I2.42p -( )2.43p . 
For ftj, we recall from (E30])-(E3l]) that 

oo / I \ 

^ = ~E (H^-Tk)- 1 )^ (2.44) 

1=3 \k=j J 
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with Tj and o\ given by (I2.27p . and with < (Xj — Tj) 1 < a < 1. This gives 

ft = - E ( I1( A * - ^r 1 ) K + E( A * - 1) -1 ^ ) • ( 2 - 45 ) 

Z=j \fc=j / \ i=j J 

The first product is bounded by a 1 "^ 1 , and this exponential decay, together with (I2.27p . 
(I2.26p . and the bounds just proved for g' and z', lead to the upper bound \p,'A < O(xj9j9o 2 ) 
claimed in (12.34ft . Straightforward further calculation leads to the bound on p," claimed 
in (12.35P (the leading behaviour can be seen from the z'j contribution to the erf term). □ 

3 Proof of main result 

In this section, we prove Theorem 11.21 We begin in Section [37T1 with a sketch of the main 
ideas, without entering into details. The remainder of Section [3] expands the sketch into 
a complete proof. 

3.1 Proof strategy 

Two difficulties in proving Theorem 11.21 are: (i) from the point of view of dynamical 
systems, the evolution map $ is not hyperbolic; and (ii) from the point of view of nonlinear 
differential equations, a priori bounds that any solution to ( II. 6p must satisfy are not readily 
available due to the presence of both initial and final boundary conditions. 

Our strategy is to consider the one-parameter family of evolution maps (^*) te [o,i] 
defined by 

= $(t,x) = (%l)(x),(p(x) + tp(x)) forte [0,1], (3.1) 

with the t-independent boundary conditions that (K ,g ) is given and that (^oo,A*oo) = 
(0, 0). This family interpolates between the problem $ x = $ we are interested in, and the 
simpler problem $° = $ = (-0, 0). The unique solution for $ is Xj = (Kj, Vj), where V is 
the unique solution of (p from Section [21 and where Kj is defined inductively for j > by 

K j+1 = iP j (V j ,K j ), K = K . (3.2) 

We refer to X clS the approximate flow. 

We seek a t-dependent global flow x which obeys the generalisation of ( II. 6p given by 

x j+1 = **( Xj ). (3.3) 

Assuming that Xj = Xj(t) is differentiable in t for each j e No, we set 

d 

±j = —Xj. (3.4) 

Then differentiation of f]3. 3fl shows that a family of flows x = (xj(t))j e ^ 0jt e[o,i] must satisfy 
the infinite nonlinear system of ODEs 

x j+1 - D x $j(t, Xj)ij = Pj(xj), Xj{0) = Xj. (3.5) 
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Conversely, any solution x(t) to (j3.5p . for which each Xj is continuously different iable in 
t, gives a global flow for each $*. 

We claim that (13. 5 p can be reformulated as a well-posed nonlinear ODE 

A = F(t,x), x(0) = x, (3.6) 

in a Banach space of sequences x = (xo, X\, . . . ) with carefully chosen weights, and for a 
suitable nonlinear functional F. To see this, consider the linear equation 

y j+1 - D x <&j (t, Xj)yj = rj, (3.7) 

where the sequences x and r are held fixed. Its solution with the same boundary conditions 
as stated below ( 13. ip is written as y = S(t,x)r. Then we define F, which we consider as 
a map on sequences, by 

F(t,x) = S{t,x)p(x). (3.8) 

Thus y = F(t,x) obeys the equation — D x §j(t,Xj)yj = Pj(x), and hence (13.61) is 
equivalent to ( 13. 5p with the same boundary conditions. 

The main work in the proof is to obtain good estimates for S(t,x), in the Banach 
space of weighted sequences, which allow us to treat (13.61) by the standard theory of 
ODE. We establish bounds on the solution simultaneously with existence, via the weights 
in the norm. These weights are useful to obtain bounds on the solution, but they are also 
essential in the formulation of the problem as a well-posed ODE. 

As we will see in more detail in Section [3.4. II below, the occurrence of D x Qj(t,Xj) in 
(13. 5p . rather than the naive linearisation D x Qj(0), replaces the eigenvalue 1 in the upper 
left corner of the square matrix in (II. ip by a smaller eigenvalue 1 — 2/3 jgj. This helps 
address difficulty (i) mentioned above. Also, the weights guarantee that a solution in 
the Banach space obeys the final conditions (zoo,/-^) = (0,0), thereby helping to solve 
difficulty (ii). 

3.2 Sequence spaces and weights 

We now introduce the Banach spaces of sequences used in the reformulation of ( 13.51) as 
an ODE. These are weighted Z°°-spaces. 

Definition 3.1. Let X* be the space of sequences x = (xj)j e ^ with Xj G Xj, with the 
topology of component- wise convergence: x n — > x in X* if x™ — > Xj in Xj for each j G KT . 

Definition 3.2. For each a = K,g,z,fi and j G No, we fix a positive weight w a j > 0. 
We write Xj G Xj = Wj © V as Xj = (x a j) a= K,g,z^- Let 

\\xjWxv = max {w ad )~ l \\x ad \\ Xv \\x\\x™ = sup ||^-||x», (3.9) 

X w = {x G X* : \\x\\ x - < oo}. (3.10) 

Definition 3.3. Let BX* = C(M ext , X*). Given continuous weight functions w a j : 
M ext -> K + , let 

IMIbx™ = sup ||x(m)|| x ™( m ), BX W = {x E BX* : \\x\\ B x w < oo}. 

m6 M ext 
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It is not difficult to check that X w and BX W are Banach spaces. Different choices of 
weights w will be needed. These are all defined in terms of the sequence g = (gj)jeN which 
is the same as the sequence g for a fixed g ; i.e., given g > 0, it satisfies = g 3 - — fog]- 
We will assume that go = go is close to go, but not necessarily that they are equal. Given 
constants h a > for a = K, g, z, we define the weights w = w(h, g) and r = r(h, g) by 

{9jXj a = K 

g)\ log ^| a = g r aJ = h a g* X j, (3.11) 

g]\log9j\Xj a = z,fi, 

where (xj) 1S the ^-dependent sequence defined by (II. 9p . The use of g permits us to vary 
the initial condition go without changing the Banach spaces X w , X r . Note that the weight 
w g j does not include a factor Xji an d thus does not go to zero when gj does not go to 
zero (as e.g. in Example ll.lf ii)). 

Let x = (K, V) = x(Ko,g ) denote the sequence in X* that is uniquely determined 
from the boundary conditions (K , go) = (-^o, go) and (^oo, Aoo) = (0, 0) via Vj + \ = (pj(Vj) 
and Kj+i = ipj(Kj,Vj), whenever the latter is well-defined. Given an initial condition 
(K ,g ), let x = x(Ko,cjo). We need estimates on x. It has been shown already in 
Lemma 12.21 that = 0(xj9j)- The following lemma establishes an estimate for 

ll-fTrjUyy. under assumptions (A1-A2) and (A3) or (A3'). Its proof is straightforward, 
but we defer it to Section I3T51 where we also prove a related statement. 

Lemma 3.4. Assume (A1-A2), (A3) or (A3 7 ), and that go > is sufficiently small. Then 
(A3'), or ||i^o||w — 0{9o) an d (A3), imply ||ifj||vVj < 0{Xj9j) (with different constants 
in the two bounds). 

Let B denote the closed unit ball in X w . The proof of Theorem 11.21 uses the affine 
space x + B. Note that under (A3'), x+ B = {x G X* : Xj G Dj}, so that $ is well-defined 
on x + B. 

Remark 3.5. The weights w apply to the sequence x. As motivation for their definition, 
consider the explicit example of Pj(xj) = Xj9j- 111 this case, the g equation becomes 
simply 

9j+i = 9j - fog] + tXjQj- (3-12) 
With the notation gj = J^pj, differentiation gives 

9j+i = - 2 Pj9j + 3tXj9j) + Xj9j- (3.13) 
Thus, by iteration, using g = 0, we obtain 

i-i j-i 

9j = M9i Hi 1 - Wk9k + 3t Xk g 3 k ). (3.14) 
;=o k=i+i 

For simplicity, consider the case t — 0, for which g = g. In this case, it follows from (12. 5p . 
(T2T3|) . and fl2l4j) that 

95 < 0(1)E(^-) = 0(l)g]J2xm < 0(l)g|bg&|, (3.15) 
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which produces the weight w SJ - of A3. 11 j) . (It can be verified using (12.91) that if we replace 
Xj by (3j in the above then no smaller weight will work.) 

3.3 Reduction to a linear equation with nonlinear perturbation 

For given sequences x, r G X*, we now consider the equation 

y j + 1 - l),A' t {l. .'•; )//, = Ty (3.16) 

With x and r fixed, this is an inhomogeneous linear equation in y. Lemma 13.61 below, 
which lies at the heart of the proof of Theorem II. 2 \ obtains bounds on solutions to ( 13 . 1 6j) . 
including bounds on its x-dependence. The latter will allow us to use the standard theory 
of ODE in Banach spaces to treat the original nonlinear equation, where x and r are both 
functionals of the solution y, as a perturbation of the linear equation. 

It is convenient to make the decomposition Xj = Ej © Fj with Ej = Wj © K. and 
Fj = K. © M, for which we write x = (u,v) with u = {K,g) and v = (z,fi). We denote 
by 7r a the projection operator onto the a-component of the space in which it is applied, 
where a can be in any of {K, V}, {u, v} = {(K, g), (z, (i)}, or {K, g, z, /z}. 

Recall that the spaces of sequences X w are defined in Definition 13.21 and the specific 
weights w and r in (13. lip . 

Lemma 3.6. Assume (A1-A3) and let e > 0. // h 2 , h M ^> h g; then there exists C > 
(independent of e), such that for all positive 3 < 1 the following hold for all t G [0, 1], 
x G x + B. 

(i) Forr G X r , there exists a unique solution y = S(t, x)r G X w of (I3.16P with boundary 
conditions n u y = 0, Tiyy^ = 0. 

(ii) The linear solution operator S(t,x) satisfies 

||£(i,z)IUp^w)<C. (3.17) 

(Hi) S : [0, 1] x (x + B) — y L(X w ,X r ) is continuously Frechet differentiable, with 

\\D x S(t,x)\\ L {x»,L{x t JP')) - e - ( 3 - 18 ) 

Moreover, if (A4 ) holds then the analogous statements hold in the B -spaces, upon replacing 
allX w by BX W . 

Given g Q > sufficiently small and K G Wo, (i-iii) continue to hold when (A3) is 
replaced by (A3') defined via (K ,g ) = (K ,g ). 

Lemma 13.61 needs to be supplemented with information about the initial condition x 
and the perturbation p for the analysis of (13.61) with (13.81) . (Note that x is a sequence 
serving as initial condition for the ODE (13.51) . not an initial condition for the flow equation 
(II. 5p .) Some information about x is already contained in Lemmas 12.21 and 13.41 For p, we 
define p : x + B — > X* by 

(p(x)) = 0, (p(x)) j+1 = pj{xj), (3.19) 
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where pj is the map of (11. 5p . The map ip : x + B — > X* is defined similarly. The next 
lemma derives straightforward consequences of the assumption (A3) or (A3') for p and i/j 
in terms of the weighted spaces. Although the proof of Theorem 1 1 . 2 1 only directly requires 
the estimates for p, we will also need bounds on if) to prove Lemma [376| so for convenience 
we combine both in a single lemma. 

Lemma 3.7. Assume (A3) or (A3') and let e > and u > kQ. If h 9 , h 2 , h M S> 3> 1 
and (/o ^ 1, then p : x + B — >• A r and ^ : rr + B — )■ A r are eaca twice continuously Frechet 
differentiable, and 

\\p(x)\\x' < e, \\D x p(x)\\ L (x™,X') < £, \\DIp(x)\\ L 2 {x «>,x<) < e, (3.20) 
\\D x ^{x)\\ L ^,X') < ||-D^(«)IU2(xw,xr) < e. (3.21) 

Moreover, if (A4) holds then the analogous statements hold in the B -spaces, upon replacing 
allX w by BX W . 

We defer the proofs of Lemmas I3.6H3.7I to Sections 13.41 and 13.61 respectively. Given 
these, and given Lemma [3.41 we now prove Theorem II. 2( i). 

Proof of Theorem \1.2i i). For t £ [0, 1] and x £ x + B, let 

F(t,x) = S(t,x)p(x). (3.22) 

Given e > 0, it follows from Lemmas I3.6H3.7I that if h z , h M 3> h 5 3> h K 3> 1, and if g > 
is sufficiently small, then F : [0, 1] x {x + B) — > X w is continuously Frechet differentiable, 
and 



\\D x F(t,x)\\ L ^,x^) < \\[D x S(t,x)]p(x)\\ L (x»> s x*>) 

+ \\S(t,x)[D x p(x)]\\ Lix ^x^ < Cs. (3.23) 

We choose e sufficiently small that 9 = Cs < 1. Then \\D x F(t, x)\\l(x* i ,x w ) < < 1. 
Similarly, 

\\F(t,x)\\ L{ x»)<6<l. (3.24) 

For y £ B, let 

F(t,y) = F(t,x + y). (3.25) 

Let X$ = {y £ X w : 7r u y = 0} and B = B fl I W Then by the statement about 
boundary conditions of Lemma EH(i), and by (l3~24j) . F(t, B ) C #B . With (l3T23|) - (l3T24j) . 
the standard local existence theory for ODEs on Banach spaces [TJ Lemma 1] implies that 
the initial value problem 

y = F(t,y), y(0) = (3.26) 

has a unique solution y : [0, 1] — > X™ in C l with y{t) £ 9B for all t £ [0, 1]. 

In particular, as discussed around (13.61) . it follows that x = x + y(l) is a solution to 
(II. 6p . By construction, n u xo = n u xo = (Ko,go), and we may choose (K ,g ) to be any 
given small (K ,g ). Also, ^^(l) = because y(l) £ X w , and since TTyX^ = 0, it is also 
true that nyX^ = 0. Thus x satisfies the required boundary conditions. The estimates 
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(j!.14p — (11.170 are an immediate consequence of the bounds on x of Lemmas 12.21 and 13.41 
together with the fact that y £ X w with the weights (13. lip . 

Conversely, given a solution x to (11. 6p with x — x £ B, we may construct a solution 
x(t) to x = F(x, t) with x(l) = x for t £ [0, 1] by considering the ODE backwards in time, 
which is equally well-posed, and the uniqueness of such solutions implies that x coincides 
with the corresponding solution constructed by starting at x(0) = x(go)- This completes 
the proof of Theorem ll.2( i). □ 

To prove (ii) of Theorem II. 2| we need to know that x is different iable in the space 
x + B. The smoothness of x is addressed in the following lemma, whose proof is deferred 
to Section [3751 

Lemma 3.8. Assume (A1-A2), and (A3) or (A3'). Assume also j < 1. For any 
6 £ [0, 1), there exists a neighbourhood I = \g C Wo © of (K ,g ) such that x : I — > 
x + (1 — 8)B is continuously Frechet differentiable. Moreover, if (A4) holds then the 
analogous statement holds in the B -spaces, upon replacing X w by BX W . 

Proof of Theorem M .2( H) . Fix an initial condition (Kq, go) obeying the hypothesis of The- 
orem [TT2ji) , and let x be the corresponding approximate flow. Let % = g$ and let I be the 
neighbourhood of (K Q ,g ) defined by Lemma [3.81 in terms of some 9 < 1 as below f !3.23[) . 
By LemmaES x : T ->■ X w is Frechet differentiable. Then the map F : [0, 1] xTx6»B ->■ X^ 
given by 

F(t,u ,y) = F(t,x(u )+y) (3.27) 
is Frechet differentiable. It follows from [9l Theorem 5.2] that 

y = F(t,u ,y), y(0) = (3.28) 

has a unique solution y : [0, 1] X I — > X™, and that y is in C l . In particular, this implies 
that, as an element of Xj, Xj = (Kj, Vj) is a continuously Frechet differentiable function 
of (Ko,go). This completes the proof of Theorem ll.2( ii). □ 

The continuity statement of Theorem ll.2( iii) cannot be formulated in terms of the 
spaces X w , as was the case for Theorem ll.2( i-ii). since the weights ( 13. lip depend on 
m £ M cxt through g. The remedy is to consider the larger space BX W of sequences of 
functions of m with weights that vary both in j and m. 

Proof of Theorem \1.2V iii). To deduce continuity in X* of the solution as a function of 
the external parameter m £ M cxt , we can repeat the same argument with all X w spaces 
replaced by the corresponding BX W . Then all statements remain true without addi- 
tional change, by the uniformity assumption of (A4). Continuity follows because BX W C 
C(M ext , X*). This completes the proof of Theorem II. 2( iii). □ 

It now remains only to prove Lemmas 13.41 and 13. 6113. 81 We begin with Lemma 13.61 
which lies at the heart of the proof. 
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3.4 Proof of Lemma 13.61 



The proof proceeds in three steps. The first two steps concern an approximate version 
of the equation and the solution of the approximate equation, and the third step treats 
clS db small perturbation of this approximation. 



3.4.1 Step 1. Approximation of the linear equation 

We extend tp to Xj by making it act trivially on the i^-component, i.e., let tp° = © (p. 
Explicit computation of the derivative of tfj of (11.51) . using (11. II) . shows that 



( 
l~2fe 





Vo 



v., 












Km o 



(3.29) 



with 



Vj 
Is 
A, 



Aj - £ 

+ 2Q.: r 



2// 



(3.30) 



The block matrix structure in (I3.29|) is with respect to the decomposition Xj = Ej © Fj 
introduced in Section [331 

The matrix Dtp8(xj) depends on Xj G Xj, of course, but it is convenient to approxi- 
mate it by 

where the blocks A,-, JBj-, and Cj of are defined by evaluating the blocks of the matrix 
(I3.29P at ij rather than at Xj (given explicitly in (I3.37P below). We will study the equation 



(3.31) 



Vj+i = L jVj + '' 



(3.32) 



which approximates (13.161) . Lemma [3.91 below gives a useful reformulation of (I3.32p . For 
its statement, we define linear operators H : D(H) — > X* and U : D{U) — > X* (where 
D(H) and D(U) are the subspaces of X* on which the infinite sums converge) by 



and 



tt u H = 0, (ir v Hx)j = - ^ 1 ■ ■ ■C l 1 B i 'K u x h 

1=3 



{n u Ux) j = ^Aj^ ■ --A l+1 Ti u x h 

1=0 

oo 

(n v Ux) j Cj l ■ ■ ■ Cl l n v xi. 



(3.33) 



(3.34) 
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It follows from the definitions (recalling ttkAj = = Ajirjc) that 

ttrH = = Httk, TiyH = H = Hiry, t^kU = Uttk, ^vU = Uttv- (3.35) 

The empty product in the formula for tt u Ux is interpreted as the identity, so the term in 
the sum corresponding to I = j — 1 is simply n u Xj. It is thus not the case that ttrU = 0, 
since iTK%j is not assumed to vanish. 

Lemma 3.9. Assume (A1-A2) and that go > is sufficiently small. If y £ X* satisfies 
TTuZ/o = and Ti v yoo = 0, then (13.321) is equivalent to 



The proof is straightforward, but requires an estimate on the product of the matrices 
Cj which we will prove first. Products of the Cj and Aj will also play an important role 
in the analysis of the operators H and U in the following section, so that it is convenient 
to prove a more precise statement about them now than what is needed for the proof of 
Lemma [3.91 Let us first record explicitly the blocks of Lf 



with fjj, 7-,-, Xj, and £j as in (13.301) with x replaced by x. 

Lemma 3.10. Assume (A1-A2). Let a £ (A" 1 ,].). Then for g$ > sufficiently small 
( depending on a ), the following hold. 

(i) Uniformly in all I < j, 



y = Hy + Ur. 



(3.36) 




(3.37) 




(3.38) 



(ii) Uniformly in all j 




(3.39) 



(Hi) Uniformly in all I > j , 




(3.40) 



Proof, (i) It follows immediately from (13.371) that 



3 



AyA l = \[(l-2(3 k g k ) 



7T, 



(3.41) 



k=l 



and thus (12.51) implies (i). 
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(ii) It follows directly from ( 13.370 and Lemma 12.21 that ( 13.390 holds, 
fiii) Note that 

r c x o \ fc n o \ = (e o 

M aj \b n a n J \b* a* 



(3.42) 



with 

n 

a* = a 1 ---a n , b* = ^ a 1 --- ai-ibiCi +1 •••c n , c* = c 1 ---c n . (3.43) 



i=l 

We apply this formula with the inverse matrices 



C^=(.^- 2 ^il\ °] (3.44) 



where &j = Xj 1 . Thus 



C; 1 • ■ • CT 1 = ( T J' 1 ° ) (3.45) 



with 



dijj = a,- fj,i = JJ(1 - 20^) 1 , (3.46) 

J-i+l l J+i-2 

e ( n (i-2a^)- i )7i +i -i( n **)■ ( 3 - 4? ) 

i=l k=j+i k=j 

The product defining is 0(1) by ( 12.60 . Assume that go is sufficiently small that, 

with Lemma 12.21 and (A2), a m < a for all m. Then ctjj < 0(a l ~^ +l ). Similarly, since 

l-j+1 

< Yl ^(Xj+i-i) < 0{ Xj ). (3.48) 

i=l 

This completes the proof. □ 
Proof of Lemma \3.9[ The w-component of (13.320 is given by 

Uj+i = AjUj + TT u rj. (3.49) 

By induction, under the initial condition uq = this recursion is equivalent to 

j'-i 



Uj = 7T 



uVj = ^2 Aj-i ■ ■ ' Ai+xKuTh (3-50) 



1=0 



which is the same as the u-component of (13.360 . 
The ^-component of (13.320 states that 



Vj + i = BjUj + CjVj + n v rj, (3.51) 
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and this is equivalent to 



Vj = Cj\+ X - Cj l BjUj - Cj\ v ry (3.52) 
By induction, for any k > j, the latter is equivalent to 



k 

Cr 1 ■ ■ ■ C fc " Wi - C i l ' " ■ c r\ B M + Wi). (3.53) 

i=j 



By Lemma I3.10( iii). with some a £ (A -1 , 1) and with go sufficiently small, \\Cq~ 1 ■ ■ ■ C^\\ 
is uniformly bounded. Thus, if yj = (uj,Vj) satisfies f l3.32|) and — > 0, then 
|| Cq^ 1 • ■ • C^vjs+iWfo — > and hence 

oo 

Vj = - C J l ■ ■ ■ C r\B lUl + 7T v n), (3.54) 
i=j 

which is the same as the w-component of f 1 3 . 3 6 j) . Conversely, suppose that yj satisfies 
(I3.36P and H^Hf^ — > 0. It is also straightforward to conclude that (I3.54p implies (I3.53P 
and thus that the w-component of y satisfies (I3.32p . □ 

3.4.2 Step 2. Solution of the approximate equation 

We now prove existence, uniqueness, and bounds for the solution to the approximate 
equation (13.321) . 

Lemma 3.11. Assume (A1-A2), that h z , h M ^> Y\ g , and go 1. For each r £ X r , there 
exists a unique solution y = Sr £ X w to (I3.32j) which obeys the boundary conditions 
^uVo = 0, vr^yoo = 0. Uniformly in small go, 

\KSr\\x»<\\r\\ X rx\* a = K (3.55) 

\0{l) a = g,z,/j. 

The solution map obeys ttkS = Sttk and iryS = SVy . // (A4 ) holds then all the analogous 
statements hold in the B-spaces, upon replacing all X w by BX W . 

Proof. According to Lemma 13.91 it suffices to prove that there is a unique solution in X w 
to (13.361) (instead of (13.321) ) which obeys the boundary conditions. We will prove that 
||7rQ,if ||l(x»,x») < Oi^h^hg) for a = z,fi (recall that ir a H = for a = K,g), and that 
||7ra^||x» is bounded by the right-hand side of (13.551) . By our assumptions on the h a , 
this implies that ||i?||z,(x w ,x w ) ^ 1 an d hence that (1 — H)" 1 exists on X w , and thus that 
the unique solution in X w of (I3.32p is given by the Neumann series 

oo 

y = Sr={l- HY l Ur = H n Ur. (3.56) 

n=0 

The boundary condition it v yoc = is a consequence of y £ X w , and the initial condition 
7i"u2/o = is implicit in the equation (13. 36 p . The claim that ttkS = Suk and nyS = Sivy 
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then follows from (I3.35p . Since ir u Sr = ir u Ur, the cases a = K,g of (I3.55P follow from the 
bounds claimed for U . Also, the claimed bounds on H imply that || (1— -£0 -1 ||l(x w ,x w ) < 2, 
and with the claimed bounds for Ur, this implies (I3.55P also for a = z, fi. Thus, to prove 
(I3.55p . it suffices to establish the bounds claimed for H and U. 

The extension to the -B-spaces is straightforward since all sums converge uniformly 
in m G M ext , as we will see, and all summands are continuous in m, by assumption. 

To complete the proof, we require estimates for ir a U for a G {K, g, z, //}, and on 7r a H 
for a — z, \i. Thus there are six estimates in all. Their treatment is similar, and uses 
Lemma l2.1( ii). which gives that for all k > j > and m > 0, 



1=3 



Xj g] 'llog^l" 1 n > 1. 



(i) Bound for .fT- component. By definition, since t^kM = 0, we have ir^U = n^. There- 
fore, 

||7r^^||x» < sup llvTftrrjUx" < sup [w^-r^j ||r||x r = \\r\\x'- (3.58) 

i i 

(ii) Bound for g-component. By Lemma 13. 10( i). (13. lip . (12. 3p . and (I3.57p . 

i-i 3-1 
lk 9 ^IU» < sup ^ llTTgAj-,! • • • Ai +1 ri\\ x »> < sup^\N~^r g jO(gj/ gi) 2 \\r\\ X ' 
3 1=0 3 1=0 

j'-i 

< c||r||x' sup I log^l -1 ^xzpz < c||r||jfr. (3.59) 

(iii) Bound for z-component. By Lemma l3.10( iii). (13. lip , and (I3.57p . 

00 

\\7i z Ur\\ x ™ < sup^ \\kzCJ 1 ■ ■■Cf 1 ri\\ x « 

3 1=3 

00 

< cswph z w-Jj^2xigi\\r\\x' < c\ logg \~ l \\r\\ X '. (3.60) 

3 1=3 

Similarly, by Lemma 13. lO( ii-iii) . (13. lip , and (I3.57p . 



71 



■H\\ L ( X ™,x«) < sup^ \\ir z Cj 1 ■ ■ ■C l 1 B 



l\\L(X™,X™) 



3 1=3 



< csupw 2 j ^2xi9iw g ,i < ch/h g . (3.61] 

3 1=3 
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(iv) Bound for //-component. Using Lemma [3.1 0( iii). we obtain 

oo 

ll^f/rHxw = sup | ^ h^Cj" 1 • ••CfWlx] 



1=3 



< c sup w M j ^ x/^f + h M ^ a 



< c\ log I l^llx' 



(3.62) 



where we used ( I3.57P and also that YlbLj al+1 *Xi9i — c Xj9j m the l as t step. To bound 
\\'K l j,H\\ L ^x w ,x v '), we argue similarly as we did for n^Ur, and use Lemma [3. 101 to obtain 



Kyu-H"IU(x w ,x w ) < sup^ W^^Cj 1 ■ ■ ■C l 1 Bi\\l^,x^ 



1=3 



< c sup w 



l-l-J 



<ch;\. (3.63) 



This proves the required bounds for a = \x and thus completes the proof. 

3.4.3 Step 3. Solution of the linear equation 

We now prove Lemma [3. 6[ which involves solving the equation (I3.16p . 



□ 



Proof of Lemma \3. (A Fix u) G (k£1, 1) and e > 0. 
(i) We define 

Wj(t, Xj) = D x $j(t, Xj) — Lj 

= [D^ixj) - D x tf(x)] + D x {^{ X j),tp{xj)), 

and rewrite (13.161) as 

Vj+i = D x$j(t, Xj)yj + Tj = Ljyj + Wj(t, Xj)yj + Ty 



(3.64) 



(3.65) 



We claim that W : [0, 1] x (x + B) ->■ L(X w ,X r ), that W is continuously Frechet differ- 
entiable, and that if x G x + B then 



||-D :E Wj(t,x i )|| L( xw ! i(xj ! xr )) < e, 



(3.66) 



and that the analogous statements hold in the £>-spaces. To see this, note that the 
first term on the right-hand side of (I3.64j) only depends on the ^-components, and is 
continuously Frechet differentiable since, by (I3.29p . -D 2 $j is constant for each j with 
coefficients bounded by 0(xj)- Therefore, for x G x + B, with the notation iy - +1 = 



WlDcp^Xj) - ity°(zj)]7ry|| L(J ^ )A T +i) < c^rvy+iV^yllxj- -x^llx; 

< cXjW]+i w v,j = O(g \ log^ol 2 )- 



(3.67) 
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This contributes to the second bound in (13.661) . with g taken small. The second term on 
the right-hand side of (13.641) . as well as its derivative, have been bounded in Lemma [3.71 
(where we take e sufficiently small). This completes the proof of (13.661) . 

By the assumption that y e X w , Lemma [3.111 and (I3.66j) . the equation (I3.65P with 
the boundary conditions of Lemma I3.6( i) is equivalent to 

y = S{W{t,x)y + r). (3.68) 

We apply Lemma 13.111 (in particular ti k S = Sn K , n v S = Siiy), and (13.661) with e 
sufficiently small to obtain 

\\n K SW(t,x)\\ L{x «,x«) < \\^KS\\ L (x',x^)\\^KW(t,x)\\ L ^,X') <u, 
\\Tr v SW(t,x)\\ L ^,x^) < \\'KvS\\L(X',x*)\\'KvW(t,x)\\ L (x» s X') < 0(1) e < u. (3.69) 

Thus, since u < 1, the solution operator S(t,x) is given in terms of S and W by the 
Neumann series 

oo 

S(t; x) = (l- SW(t, x))'^ = ^(SW(t, X )T S - ( 3 - 70 ) 

71=0 

(ii) To bound the norm of the solution operator, we apply (I3.70p . (I3.69p . and Lemma [3.111 
to obtain 

\\S(t,x)r\\ x ™ < (1 - w^WSrWx* < C\\r\\ X r. (3.71) 

(iii) It is shown in (I3.70p that S(t, x) — (1 — SW(t, x)) -1 ^. Thus, Frechet differentiability 
of S(t,x) follows from the Frechet differentiability of SW(t, x), which itself follows from 
part (i) and the fact that D x SW(t, x) = SD x W(t, x) due to the linearity of 5*. Explicitly, 

D x S(t, x) = (l- SW(t, x))~ 1 D x SW(t, x)(l - SW(t, x))" 1 ^. (3.72) 

By (US}, 

\\D x SW(t,x)\\ L{x « M x«,x«)) < C\\D x W(t,x)]\\ L{ x«,L(x«,x')) ^ £ '■ ( 3 - 73 ) 
By combining this with (13.691) . and by choosing e' sufficiently small, we then obtain 

\\D x S(t, x)r|| i(X w iX w ) < (1 - w)~V||SV||x» 

<C{l-u>)- 2 e , \\r\\xr<e\\r\\ X '. (3.74) 

This proves (I3.18P and completes the proof. □ 

3.5 Proof of Lemmas S3] and 13^81 

Proof of Lemma \3.4\ Suppose first that (A3') holds. Then 

Uj( x j)\\wi+i < \\4>j{xj)\\w j+ i+ sup \\Dil)j{xj + s(xj - Xj))(xj - Xj)\\ Wj+1 . (3.75) 

se[o,i] 
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Since \\Kj - K^. = 0( Xj g*) and \\V 3 - Vj\\ v = 0(g]\ log&|) = 0%) for x G x + B, 
with ( I1.23P we obtain 

ll^fe)lk +1 < o(x^ 3 ) + «^ - J?y Wj + ofo#)|M - Yi\\ v < 0(x 3 gf) (3.76) 

as claimed. 

Now assume (A3). Since ^(0) = 0, 

ll^i(»j)ll>Vj+i ^ SU P \\ D ^A sx j) x i\\wj+i- (3-77) 
se[o,i] 

Hence, by (A3) and Lemma [2.21 there is a C > such that 

< wll^illw, +0( Xj gj)\\V j \\ < K\\k,\\ Wj +C x $. (3.78) 

We make the inductive assumption ||i^-||-yy. < Mxjfjj, which holds for j = as long as 
M is large enough, by hypothesis. This leads to 

\\K j+1 \\ Wj+1 < (kM + C) Xj g* < (kM + C)Q(1 + O(g )) Xj+1 g* +1 . (3.79) 

The right-hand side is at most Mxj+i9j+i, provided we choose go small enough that 
kQ(1 + O(go)) < 1 (which is possible because kVL < 1 by (A3) or (A3')), and choose M 
sufficiently large. This completes the proof. □ 

Proof of Lemma\3M Let B e = (1 - 0)B and 

T = ([±£o, 2g ] x Wo) n x'\x + Bg). (3.80) 

We will show that T is a neighbourhood of (K , go) and that x : T — > x + Bg is continuously 
Frechet differentiable. Since x~ 1 (x + Bg) = V~ 1 (x + Bg) n K~ 1 (x + B e ), it suffices to show 
that each of V~ l (x + Bg) and ^ _1 (x + Bg) is a neighbourhood of (Ko, go), and that each 
of V and ^ is continuously Frechet differentiable on I. 

We begin with V . Let V- denote the derivative of Vj with respect to g , and let 
V = (Vj) denote the sequence of derivatives. It is straightforward to conclude from 
Lemmas [231 and EHIiv) that V' G X w if g G T 3 C [±g , 2g ] and similarly that V^ix + Bg) 
contains a neighbourhood of g. That V' is, in fact, the Frechet derivative of V in the 
space X w can be deduced from the fact that the sequence V"(go) is uniformly bounded 
in X w for go G \ g (though not uniform in go). In fact, by Lemma [2.31 

\\V 3 (g + e)-V,(g )-sV;(go)\\x 7 <0(e 2 ) sup ||V?'(<7 + e')IUy- (3.81) 

3 0<e'<e 3 

The continuity of V' in X w follows similarly. 

For K, we first note that ||Dx -^o|U(Wo,Wo) = 1, II Ajo-K'ollwo = 0. By (A3) or (A3') 
and by induction, 

||^K ^j+i|U(Wo,vVj + i) < K\\DK Kj\\L(w ,Wi) - ■ (3.82) 
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Since k < Q 1 < 1, and since gj + i/gj — > 1 by (12.31) . we obtain 

||Aff Q ^j+i||L(Wo,w.,- + i) < 0(\N K ,j+i), (3.83) 
where the constant may depend on go- Similarly, by (11. lip and Lemma [2.31 

\\D go K j+1 \\ Wj+1 < nWD^KjW^ +0( Xj gf) \\ D go Vj\\ v 

<4D g0 K 3 \\ Wj +O( Xj g*/g 2 ). (3.84) 

By induction as in the proof of Lemma [3.41 again using k < fi -1 , we conclude 

||D 50 /? J+1 || Wj+1 < 0( X f9-/9o) < 0{vikj+i). (3.85) 

These bounds imply that K~ l (x + B#) contains a neighbourhood of (i^o,^o) an d a l so 
that the component-wise derivatives of K with respect to go and A' are respectively in 
X w = L(R,X W ) and L(W ,X W ). 

To verify that the component-wise derivative is the Frechet derivative in X w of K, it 
again suffices to obtain bounds on the second derivatives in X w , as in (I3.8ip . For example, 
since D 2 Kq Kq = 0, D Ko Vj = 0, and 

D 2 KQ K j+1 = Dk^Kj, V 3 )D 2 Ko K 3 + D^(Kj, \ ))l) K: K ,I) K Jy r (3.86) 

it follows from ( 13.821) and induction that, for (K ,g ) G I with I C Wo © M. chosen 
sufficiently small, 

\\D 2 Ko K j+1 \\ < k\\D 2 Ko Kj\\ + C K 2j < C(l+jK)K j < 0(w KJ+1 ) (3.87) 

and thus that the component-wise derivative D 2 Ko K is uniformly bounded in L 2 (Wq, X w ) 
for (Ko,go) G I. Similarly, slightly more complicated recursion relations than f !3.86|) for 
D 2 Q Kj and D go Dx Kj show that the component- wise second derivative of K is uniformly 
bounded in L 2 (Wo © M, X w ) for I sufficiently small. This shows as in (13.81)) that K, and 
thus x, is continuously Frechet differentiate from T to X w . 

If (A4) holds, all of the above estimates are uniform in the external parameter, and 
it can be seen from this that the claim holds with X w replaced by BX W . This completes 
the proof. □ 



3.6 Proof of Lemma 13.7 

We use the notation 



\n vj = max{w fl j,w Z)i ,w w }, 
Xy\ = max{r-j, r~), r~]-}, rj 1 = maxjr^, rj^}. (3.1 



Proof of Lemma 3.7 We begin with the bounds on the first derivatives in ( I3.20l) -( l3.21l) . 



By assumptions (1 1 . 10H ( TT . 1 1 j) . together with (I2.3p . the definition of the weights (13. lip . 
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and for (13.901) also the fact that Xj/Xj+i < ^ by (ll.9p . we obtain 

WDi/jjix^TivW^xj^^) < Cxj9 2 j^ j+ i^Vj < O(g \ \ogg \), (3.89) 

WD^^x^kkWux^x'^) < ^K^j+i^Kj < + O(g )), (3.90) 

\\ D Pj( x j)nv\\L(xy,x' j+1 ) < CXj9]Wj+i w v,j < O(g \logg \), (3.91) 

WDpjfafrKWuxy^) < Cry^Kj < 0(h y V). (3.92) 

This establishes the bounds on the first derivatives in (I3.20p - (l3.2ip . 



Let <p denote either if; or p. Then similarly, for m e {2,3}, f)1.12j) — (11.131) imply 
p m ^||L™ ( x„x J+1 ) < 0(1) and ll^-ll^pr^+o < 0( Xj ). By (E3TJ), and 
f^iW^wJ 1-1 are both O(go| log 5 , o| 2 ) 5 which in particular gives the bounds on the second 
derivatives in f)3.20p - (l3.2ip . In addition, these bounds on the second and third derivatives 
imply that 

U(x +y)- <f>(x) - D<P(x)y\\ X r < C\\yf x „, (3.93) 
\\D<f>{x + y)- D<j>{x) - D 2 <f>{x)y\\ L{x * jXr) < C\\y\\ x „, (3.94) 

and hence that : x + B — > X r is twice Frechet different iable. The above bound on the 
third derivatives implies continuity of this differentiability. 

It remains to verify the bound on p{x) in f)3.20p . For x = (xj) G x + B, we write 
Xj = (Kj,Vj). We first assume (A3). By Lemmas 12.21 and 13. 4[ 

ll^-lk < H^-lk + bicXj® <(C + h K )x$ < 0(h KXj g-), (3.95) 
ll^-llv < \\Vj\\v + Kg-\ log ^ I < 0(&), (3.96) 

with the constant in (13.961) taken independent of hy by choosing g sufficiently small 
(depending on hy). The assumption Pj(0) = implies 

||Pi(xj)llv < sup WDpjisx^XjWv. (3.97) 
se[o,i] 

With fll.10p - fll.13p . the above estimates imply that 

WpAx 3 )\\ XWi < Mr-^K^ + MxM\\lw]\\Vjh < 0(h K hy l ). (3.98) 

which is less than e for h 9 , h 2 , h M sufficiently large. 
Finally, under (A3'), 

\\pA x o)\\x' j+1 < IIp(^)IU; +1 + sup \\Dpjixj + s(xj - Xj))(xj - %)|U; +1 , (3.99) 

sG[0,l] 

which is less than e for h 9 , h z , h M sufficiently large. This completes the proof. □ 
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